package day230326;

import java.util.Scanner;

/**
 * @author 兴趣使然黄小黄
 * @version 1.0
 * @date 2023/3/26 21:09
 */
public class Main01 {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int num = scan.nextInt(); // 输入的数字 num
        // 迭代求出与 num 相邻左右两边的数字
        int f1 = 0;
        int f2 = 1;
        while (f2 < num) {
            int f3 = f1 + f2;
            f1 = f2;
            f2 = f3;
        }
        // 此时 f1 < num <= f2 num 距离 f1 有 num - f1 步 num 距离 f2 有 f2 - num 步
        int res = Math.min(num-f1, f2-num);
        System.out.print(res);
        scan.close();
    }
}
